#!/usr/bin/env python3
# -*- coding: utf-8 -*-

def gcd(m, n): 
    # 最大公约数
    if m < n: # 确保m比n大。如果输反了也没关系，交换之。
        m, n = n, m
    
    if not n: # 递归计算欧几里得算法
        return m
    else:
        return gcd(n, m % n)

def lcm(m, n): # 利用最大公约数和最小公倍数的性质
    return (m * n) // gcd(m, n)

def main():
    m = int(input('请输入一个整数：'))
    n = int(input('请输入另一个整数：'))

    print('两数的最大公约数为%d'%(gcd(m, n)))
    print('两数的最小公倍数为%d'%(lcm(m, n)))

if __name__ == '__main__':
    main()